An analytic center cutting plane algorithm for finding equilibrium points

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An analytic center cutting plane algorithm for finding equilibrium points

We present a variant of the analytic center cutting plane algorithm proposed by Goffin et al. (1996) to approximately solve equilibrium problems as proposed by Blum and Oettli (1994), which include as particular problems the variational inequalities problem, the Nash equilibria problem in non-cooperative games, the convex minimization problem, and the fixed point problem. Furthermore, we analyz...

متن کامل

An Analytic Center Cutting Plane Method

Semideenite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as nding a point in a nonempty bounded convex body ? in the cone of symmetric positive semideenite matrices. Assume that ? is deened by an oracle, which, for any given m m symmetric matrix ^ Y , either connrms that ^ Y 2 ? or returns a cut, i.e., a symmetric matrix A...

متن کامل

An analytic center cutting plane method for pseudomonotone variational inequalities

We consider an analytic center algorithm for solving generalized monotone variational inequalities in R", which adapts a recent result due to Goffin et al. (1993) to the numerical resolution of continuous pseudomonotone variational inequalities.

متن کامل

An Analytic Center Cutting Plane Method for Semideenite Feasibility Problems

Semideenite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as nding a point in a nonempty bounded convex body ? in the cone of symmetric positive semideenite matrices. Assume that ? is deened by an oracle, which for any given m m symmetric positive semideenite matrix ^ Y either connrms that ^ Y 2 ? or returns a cut, i.e., a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: RAIRO - Operations Research

سال: 2006

ISSN: 0399-0559,1290-3868

DOI: 10.1051/ro:2006008